Abstract
This paper presents the results of the application of a parallel Genetic Algorithm (GA) in order to design a Fuzzy Proportional Integral (FPI) controller for active queue management on Internet routers. The Active Queue Management (AQM) policies are those policies of router queue management that allow the detection of network congestion, the notification of such occurrences to the hosts on the network borders, and the adoption of a suitable control policy. Two different parallel implementations of the genetic algorithm are adopted to determine an optimal configuration of the FPI controller parameters. Finally, the results of several experiments carried out on a forty nodes cluster of workstations are presented.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Athuraliya, V. Li, S.H. Low, and K. Yin. Rem: Active queue management. IEEE Network Magazine, 15(3):48–53, May 2001.
Various Authors. ns-2, network simulator (ver. 2). 2000. http://www.isi.edu/nsnam/ns/.
E. Cantú-Paz. A summary of research on parallel genetic algorithms. Technical Report 950076, Univ. Illinois Urbana-Champaign, Urbana, IL, July 1995.
O. Cordon, F. Herrera, F. Hoffmann, and L. Magdalena. Genetic Fuzzy Systems: Evolutionary Tuning and Learning of Fuzzy Knowledge Bases. Advances in Fuzzy Systems. World Scientific, Singapore, July 2001.
G. Di Fatta, G. Lo Re, and A. Urso. A fuzzy approach for the network congestion problem. In Proc. of ICCS 2002, LNCS 2329, Amsterdam, the Netherlands, April 2002. Springer.
S. Floyd and V. Jacobson. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, 1(4):397+, August 1993.
D. E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, 1989.
F. Hoffmann. Evolutionary algorithms for fuzzy control system design. Proceedings of the IEEE, 89(9):1318–33, September 2001.
C. Hollot, V. Misra, D. Towsley, and W. Gong. On designing improved controllers for aqm routers supporting tcp flows. In Proc. of IEEE INFOCOM, Anchorage US, April 2001. IEEE.
N. Karonis I. Foster. A grid enabled mpi: Message passing hetereogeneous distributed computing system. In Proc. of SC 1998. ACM Press, 1998.
W. Li. Design of a hybrid fuzzy logic proportional plus conventional integral-derivative controller. IEEE Trans. on Fuzzy Systems, 6(4):449–463, 1998.
H. A. Malki, H. D. Li, and G. R. Chen. New design and stability analysis of fuzzy proprortional-derivative control system. IEEE Trans. on Fuzzy Systems, 2(4):245–254, 1994.
M. May, J. Bolot, C. Diot, and B. Lyles. Reasons not to deply red. In Proc. of IWQoS, pages 260–262, 1999.
M. Tomassini. Parallel and distributed evolutionary algorithms: A review. In P. Neittaanmki J. Periaux K. Miettinen, M. Mkel, editor, Evolutionary Algorithms in Engineering and Computer Science.
W. Feng, D. Kundur, D. Saha, and K. Shin. A self configurating red gateway. In Proc. of IEEE INFOCOM, pages 1320–1328. IEEE, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Di Fatta, G., Lo Re, G., Urso, A. (2003). Parallel Genetic Algorithms for the Tuning of a Fuzzy AQM Controller. In: Kumar, V., Gavrilova, M.L., Tan, C.J.K., L’Ecuyer, P. (eds) Computational Science and Its Applications — ICCSA 2003. ICCSA 2003. Lecture Notes in Computer Science, vol 2667. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44839-X_45
Download citation
DOI: https://doi.org/10.1007/3-540-44839-X_45
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40155-1
Online ISBN: 978-3-540-44839-6
eBook Packages: Springer Book Archive